510.1015 



UNITED STATES PATENT & TRADEMARK OFFICE 



Re: Application of: 
Serial No.: 
Filed: 
For: 



Martin EBINGER 

To Be Assigned 
Herewith 

METHOD FOR REGISTERING THE ACTUAL 
DESCRIPTION OF A MEASURED OBJECT WITH A 
NOMINAL DESCRIPTION 



LETTER RE; PRIORITY 



Assistant Commissioner for Patents 
Washington, D.C. 20231 

Sir: 



August 22, 2001 



Apphcant hereby claims priority of German Application Serial No. 100 41 292.0, filed 
August 23, 2000, of which a certified copy is enclosed herewith. 



Davidson, Davidson & Kappel, LLC 
485 Seventh Avenue, 14* Floor 
New York, New York 10018 
(212) 736-1940 



Respectfully submitted, 
DAVIDSON, DAVIDSON , 



fobert J. Faradiso 
Reg. No. Ml, 240 



PEL, LLC 




H:\510\1015\ProsecutionVLctter re Priority - 22aug.2001.wpd 



BUNDESREPUBLIK DEUTSCHLAND 



o 



.CM 



CERTIFIED COPY OF 
PRIORITY DOCUMENT 




o"*- — 



Priorltatsbescheinigung uber die Einreichung 
einer Patentanmeldung 



Aktenzeichen: 
Anmeldetag: 
Anmelder/lnhaber: 
Bezeichnung: 



100 41 292.0 



23. August 2000 



DaimlerChrysler AG, Stuttgart/DE 



Verfahren zur Registration der Istbeschreibung 
eines Messobjekts mit einer Sollbeschreibung 
des Messobjekts 



IPC: 



G 01 B, G 06 F 



Die angehefteten Stucke sind eine richtige und genaue Wiedergabe der 
ursprunglichen Unterlagen dieser Patentanmeldung. 



Munchen, den 9, Juli 2001 
Deutsches Patent- und Markenamt 




A 9161 

oa/oo 

EDV-L 



DaimlerChrysler AG 
D-70546 Stuttgart 



Dr. Sr 
112275 



Beschreibung 




Verfahren zur Registration der Istbeschreibung eines Messobiekts mit einer 
Sollbeschreibung des IVIessobiekts. 



Die Erfindung betrifft ein Verfahren zur Registration der Istbeschreibung Ml eines 
Messobjekts mit einer Sollbeschreibung MS des Messobjekts, wobei die Istbeschrei- 
bung Ml die tatsachlichen geonnetrischen Abnnessungen, die tatsachliche Lage und die 
tatsachliche Orientierung des Messobjekts wiedergibt und mit der Sollbeschreibung MS 
5 deflnierte geometrische Abmessungen, eine definierte Lage und eine definierte 
Orientierung fur das Messobjekt vorgegeben werden. Die Elemente der Istbeschreibung 
Ml werden erfasst, und die Elemente der Sollbeschreibung MS werden vorgegeben. 

Im Allgemeinen dient eine Registration dazu, Daten miteinander zu verknupfen, die in 
10 verschiedenen Koordinatensystemen vorliegen. Als Beispiel fur eine derartige Ver- 
knupfung sei an dieser Stelle der Soll-lst-Vergleich zwischen CAD-Daten und Messdaten 
genannt. Die CAD-Daten beschreiben ein Konstruktionselement und stellen somit die 
Sollbeschreibung eines Werkstucks dar, das auf der Grundtage der vorgenannten CAD- 
Daten gefertigt worden ist. Die Messdaten stellen die Istbeschreibung des gefertigten 
15 Werkstucks dar, das das Messobjekt bildet. Die CAD-Daten liegen im sogenannten 
Konstruktionskoordinatensystem vor, wahrend die Messdaten im Mess- bzw. Werk- 
stuckkoordinatensystem vorliegen. Mit Hilfe der Registration soli eine Transformation 
ermittelt werden, die die Relation der beteiligten Koordinatensysteme zueinander 
beschreibt. 

20 
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Anhand der Figuren 1 bis 4 sowie 5 und 6 werden nachfolgend zwei Anwendungs- 
beispiele fur eine Registration beschrieben. 

In den Figuren 1 bis 4 ist die Vorbereitung eines Soll-lst-Vergleichs durch Registration 
5 mit anschlie3ender Transfornnation dargestellt. Fig. 1 zeigt die CAD-Beschreibung einer 
Turbinenschaufel 1 mit Sockel 2. In der CAD-Beschreibung sind Ausrichtpunkte 3 
definiert, die die Positionen vorgeben, an denen die zu bestimmende Transformation 
des MeBobjekts bestmoglich annahern soil. Den Ausrichtpunkten 3 kann ein Ge- 
wichtsfaktor zugeordnet sein, der die Wertigkeit eines Ausrichtpunktes 3 erhoht Oder 
10 auch erniedrigt. So kann im hier dargestellten Beispiel einmal der Sockel 2, das andere 
Mai der Schaufelbereich 4 der Turbinenschaufel 1 starker bewertet werden und also 
durch die Registration starker angenahert werden. Im vorliegenden Fall wird der Sockel 



2 als Montageort stark bindend angenommen. Die Messdaten sind in Fig. 2 dargestellt. 
In Fig. 3 sind die Messdaten zusammen mit der CAD-Beschreibung dargestellt, so dass 

15 die bestehende Fehlorientierung des Messobjekts bezuglich der CAD-Beschreibung 
deutlich sichtbar ist. Ein direkter Vergleich zwischen den beiden Datenmengen, namlich 
der Sollbeschreibung in Form der CAD-Beschreibung und der Istbeschreibung in Form 
der Messdaten, ist so dennoch nicht ohne weiteres moglich. Mit Hilfe der Registration 
kann nun eine Transformation gefunden werden, die einen solchen Vergleich 

20 ermoglicht. Fig. 4 zeigt die Situation, nachdem eine geeignete Transformation auf die 
Messdaten angewandt worden ist. Diese Transformation liefert im Sockelbereich 2 der 
Turbinenschaufel 1 die angestrebte sehr gute Ubereinstimmung. Der hier vorliegende 
Formfehler des Messobjekts im Schaufelbereich 4 kann nun bestimmt werden. 



25 In den Figuren 5 und 6 ist eine Sensorkalibrierung bzw. eine Sensorausrichtung durch 
Registration dargestellt. Fig. 5 zeigt den Messaufbau fur die Kalibrierung eines 
Konturensensors 5. An Stelle eines Werkstiicks wird ein Priifmittel 6 vermessen, 
dessen CAD-Beschreibung im Messkoordinatensystem des Sensors 5 vorliegt. Die 
Messwerte des kalibrierten Sensors 5 sollen innerhalb eines Toleranzfeldes auf dem 

30 Schnitt zwischen Priifmittel 6 und Messebene des Sensors 5 liegen, was gepunktet dar- 
gestellt ist. Ist dies, wie hier durchgezogen dargestellt, nicht der Fall, wird eine unde- 
finierte Abweichung zwischen dem erfassten Priifmittel 6 und der CAD-Beschreibung 
des Priifmittels 6 detektiert. Da die Ausbildung des Prufmittels 6 aber bekannt ist, wird 
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die aufgetretene Abweichung darauf zuruckgefiihrt, dass der Sensor 5 nicht mehr kali- 
briert ist. Die Relation der Koordinatensysteme von Prufmittel 6 und Sensor 5 ist nicht 
mehr hinreichend genau bekannt. 

5 F!g. 6 zeigt, wie durch eine Registration der Messpunkte auf die CAD-Beschreibung des 
Prijfmittels 6 eine Transformation bestimmt wird, die den Kalibrierfehler minimiert. Die 
Kontur des Prijfmittels 6 muss nicht unbedingt exakt eingepasst werden, da ein 
Konturfehler, d.h. eine Formabweichung des Prufmittels 6 von seiner CAD-Beschrei- 
bung, hier keine Rolle spielt. Im vorliegenden Fall kann eine Transformation ermittelt 
10 werden, die ausschlieBlich aus einer Translation und einer Rotation in der Sensorebene 
besteht. An dieser Stelle sei angemerkt, dass die gesuchte Transformation im 
fii^l Allgemeinen nicht wie im hier beschriebenen Beispiel beschrankt ist. Mit der 
^ Transformation wird auch die Fehlorientierung des Sensors ermittelt. Zur Kalibrierung 

des Sensors kann die Fehlorientierung entweder rechnerisch kompensiert werden, oder 
15 der Sensor kann entsprechend der ermittelten Transformation neu ausgerichtet 
werden. Die Abweichungen zwischen dem erfassten Prufmittel 6 und der CAD- 
Beschreibung des Prufmittels 6 stellen ein MaB fur die Cute des Sensors dar. 

Zur Ausrichtung des Messobjekts wird in der Praxis beispielsweise eine sogenannte 
20 Koordinatenmessgerat (KMG)-Messung durchgefuhrt. Dabei sind die Messorte, anhand 
derer das Messobjekt ausgerichtet werden soli, durch einen Prufplan vorgegeben. 
Diese Messorte sind von den zugehorigen Referenzkoordinaten der CAD-Daten 
>^j0 abgeleitet. Die Ausrichtung des Messobjekts erfolgt im Allgemeinen nach der 321- 

Methode, die nachfolgend beschrieben wird: 
25 - Als erste Achse des zu bildenden Werkstuckkoordinatensystems wird eine Raum- 
richtung festgelegt. Je nach Art des Werkstucks kann es sich dabei um die Orien- 
tierung einer Ebene handein, die anhand von mindestens drei Messpunkten be- 
stimmt worden ist, oder auch um eine Zylinderachse, die anhand von n Mess- 
punkten bestimmt worden ist. 
30 - Die zweite Achse des Werkstuckkoordinatensystems wird anhand von mindestens 
zwei Messpunkten bestimmt, die in einer Ebene senkrecht zur ersten Achse des 
Werkstuckkoordinatensystems liegen konnen. Bei Bedarf kann auch die Projektion 
der Messpunkte auf diese Ebene benutzt werden. 
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Damit ist auch die dritte Achse des Werkstuckkoordinatensystems festgelegt, da 
diese senkrecht zu den beiden bereits bestimmten Achsen orientiert ist. 
SchlieBlich wird noch der Nullpunkt des Werkstuckkoordinatensystems, bei- 
spielsweise ebenfalls mit Hilfe eines Messpunkts, definiert. 
5 - Wenn das Werkstiickkoordinatensystem und das Konstruktionskoordinatensystem 
nicht identisch sind, kann es erforderiich sein, das Werkstuckkoordinatensystem in 
einem zusatzlichen Schritt zu transformieren, um das Konstruktionskoor- 
dinatensystem zu erhalten. Dazu kann beispielsweise der Nullpunkt des Werk- 
stuckkoordinatensystems in einer vorgegebenen fixen Translation verschoben 
10 werden. 

Das voranstehend beschriebene Verfahren erweist sich in der Praxis als relativ un- 
flexibel, da hier lediglich Messdaten ausgewertet werden konnen, die an den durch den 
Prufplan vorgegebenen Messorten erfasst worden sind. Eine Ausrichtung des 
15 Messobjekts aufgrund eines iiberbestimmten Messdatenbestands ist hier nicht mog- 
lich. Koordinatenmessgerate lassen sich auBerdem aufgrund der fur die Ausrichtung 
und eigentliche Messung erforderliche Ausfuhrungszeit nur bedingt in Fertigungspro- 
zessen einsetzen. So ist eine 100% ige Kontrolle bei Taktzeiten von 5 Minuten und 
kleiner nicht mehr erreichbar. 

20 

Der vorliegenden Erfindung liegt nun die Aufgabe zugrunde, ein Verfahren zur Regi- 
stration der eingangs genannten Art so auszugestalten und weiterzubilden, dass auch 
Messdaten, die ein iiberbestimmtes Abbild des Messobjekts darstellen, verarbeitet 
werden konnen und dass die zur Bestimmung der Ausrichtung des Messobjekts 
25 benotigte Ausfuhrungszeit den €insatz des erfindungsgemaBen Verfahrens on-line in 
einem Fertigungsprozess eriaubt. 

Das erfindungsgemaBe Verfahren lost die voranstehende Aufgabe durch die Merkmale 
des Patentanspruchs 1. Danach ist das eingangs genannte Verfahren so ausgestaltet, 
30 daB eine Transformation T zur Ausrichtung des Messobjekts entsprechend seiner 
Sollbeschreibung in einem iterativen Verfahren bestimmt wird, 
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(1) indem eine initiale Transformation Tin. bestimmt wird, mit der die Istbeschreibung Ml 
abgebildet wird, was in einer transfornnierten Istbeschreibung Mit resultiert, und die 
Sollbeschreibung MS mit der Inversen Tm.- der initialen Transformation Jm^ abgebildet 
wird, was in einer transform ierten Sollbeschreibung MSt resultiert, 
5 (2) indem zu Vorgabeelementen der transformierten Istbeschreibung Mit Zieielemente 
aus der Sollbeschreibung MS bestimmt werden und zu Vorgabeelementen der 
transformierten Sollbeschreibung MSt Zieielemente aus der Istbeschreibung Ml 
bestimmt werden, 

(3) indem die Zieielemente von Mit mit der Inversen Tn. transformiert werden und die 
10 Zieielemente fur die Vorgabeelemente der Istbeschreibung Ml bilden und die 

Zieielemente von MSt mit der initialen Transformation Tin« transformiert werden und 
die Zieielemente fur die Vorgabeelemente der Sollbeschreibung MS bilden, 

(4) indem zur Bestimmung der Qualitat der Transformation Jm sowohl aus den er- 
mittelten Vorgabeelementen der transformierten Istbeschreibung Mit und ent- 

15 sprechenden Zielelementen der Sollbeschreibung MS ein skalarer Aufspannfehler 

ermittelt wird als auch aus den ermittelten Vorgabeelementen der Istbeschreibung 
Ml und entsprechenden Zielelementen der transformierten Sollbeschreibung MSt 
ein skalarer Aufspannfehler ermittelt wird, 

(5) indem die Transformation T,.n in Abhangigkeit von ihrer Qualitat in einem explorie- 
20 renden Verfahren modifiziert wird und mit der modifizierten Transformation ent- 

sprechend der Schritte (1) bis (5) verfahren wird, bis ein Abbruchkriterium fur die 
Exploration erreicht ist. 

Das erfindungsgemaBe Verfahren ist hinsichtlich der Messwerterfassung wesentlich 
25 unsensibler als die aus der Praxis bekannten KMG-Messungen, fur die die Mess- 
werterfassung an durch einen Priifplan vorgegebenen Messorten erfolgen muss. Im 
Gegensatz dazu konnen mit dem erfindungsgemaRen Verfahren Messdaten verarbeitet 
werden, die ein uberbestimmtes Abbild des Messobjekts darstellen. Aus diesen 
Messdaten werden namlich erfindungsgemal5 die mit den Elementen der Sollbe- 
30 schreibung am besten korrespondierenden Elemente der Istbeschreibung ermittelt, was 
im Rahmen einer detaillierten Eriauterung des erfindungsgemaSen Verfahrens 
nachfolgend im Einzelnen beschrieben wird. Im Rahmen des erfindungsgemaBen 
Verfahrens konnen daher Messwerte von ID-, 2D- und 3D-Sensoren gemeinsam 
genutzt werden. Dabei konnen Sensoren mit unterschiedlichen Funktionsprinzipien zum 
35 Einsatz kommen, also beispielsweise taktil, induktiv oder optisch arbeitende Sensoren. 
Das erfindungsgemaBe Verfahren kann entsprechend dem jeweiligen Einsatzzweck 
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durch geeignete Vorgaben flexibel und individuell konfiguriert werden, was durch einen 
modularen Aufbau des erfindungsgemaBen Verfahrens zusatzlich begunstigt wird. Die 
Module des erfindungsgemaBen Verfahrens konnen einzein oder auch in Kombination 
auBerdem bei der Losung weiterer messtechnischer Probleme, wie z.B. bei der 
5 Qualitatssicherung, der Sensoruberprufung oder der Sensorkalibrierung, zum Einsatz 
komnnen. 



Grundsatzlich gibt es verschiedene Moglichkeiten, die Lehre der vorliegenden Erfindung 
zu realisieren und in vorteilhafter Weise auszugestalten. Dazu wird einerseits auf die 
10 dem Patenanspruch 1 nachgeordneten Anspriiche und andererseits auf die 
nachfolgende detaillierte Eriauterung des erfindungsgemaBen Verfahrens anhand der 
Zeichnungen verwiesen. 

Figuren 1 bis 4 zeigen die Vorbereitung eines Soll-lst-Vergleichs durch Registra- 

15 tion mit anschlieBender Transformation (bereits voranstehend 

erortert). 



20 



Figuren 5 und 6 



Figuren 7 bis 1 1 



zeigen eine Sensorkalibrierung bzw. eine Sensorausrichtung 
durch Registration (bereits voranstehend erortert). 

zeigen ein Verfahren zur Bestimmung eines Aufspannfehlers als 
MaB fur die Abweichung der Istbeschreibung eines Messobjekts 
von seiner Sollbeschreibung. 



25 Figuren 12 bis 14 



zeigen ein Verfahren zur Bestimmung korrespondierender Ele- 
mente, insbesondere Raumpunkte, in zwei Beschreibungen eines 
Messobjekts. 



30 



Figuren 15 bis 20 



zeigen ein Verfahren zur Bestimmung einer Transformation zur 
Ausrichtung eines Messobjekts entsprechend seiner Soll- 
beschreibung. 



Nachfolgend wird - zum einfacheren Verstandnis des erfindungsgemaBen Verfahrens - 
anhand der Figuren 7 bis 11 zunachst die Bestimmung eines skalaren Aufspannfehlers 
eriautert, wie er im Schritt (4) des erfindungsgemaBen Verfahren bestimmt wird. Der 
Aufspannfehler stellt ein MaB fur die Abweichung der Istbeschreibung eines Mess- 
objekts von seiner Sollbeschreibung dar bzw. ein MaB fur die Fehlorientierung eines 
IVIessobjekts hinsichtlich seiner Sollbeschreibung. 

Der Aufspannfehler wird bestimmt basierend auf: 

• Einer Sollbeschreibung MS des Messobjekts, d.h. einer Formbeschreibung des 
Messobjekts in seiner korrekten Aufspannlage, wobei die Soilbeschreibung in Form 
von Punkten im Raum vorliegt und jedem Punkt eine Richtung im Raum zugeordnet 
sein kann, 

• einer Istbeschreibung Ml des Messobjekts, d.h. der Beschreibung der aktuellen Auf- 
spannlage des Messobjekts, wobei die Istbeschreibung in Form von Punkten im 
Raum vorliegt und jedem Punkt eine Richtung im Raum zugeordnet sein kann, 

• einer eindeutigen Zuordnung zwischen den Punkten der Sollbeschreibung und den 
Punkten der Istbeschreibung, 

• einer Vorschrift zur Aufbereitung der Messdaten (Constraint FehlermaBbestim- 
mung), und zwar zur Bestimmung eines FehlermaBes fur jedes Paar korrespon- 
dierender Punkte der Sollbeschreibung und der Istbeschreibung, 

• einer Vorschrift zur Zusammenfuhrung der .fur jedes Paar korrespondierender 
Punkte der Sollbeschreibung und der Istbeschreibung bestimmten FehlermaBe 
(Constraint Aufspannfehlerbestimmung). 

Die Istbeschreibung Ml umfasst Merkmale, die aus der Gesamtheit der Messdaten 
gewonnen werden. Diese Merkmale konnen automatisch oder interaktiv durch den 
Anwender bestimmt sein (Vorgabewerte). Sie konnen auch bei der Einpassung als 
Zielwerte zu MS automatisch erzeugt werden, was nachfolgend noch naher eriautert 
wird. Die Elemente der Istbeschreibung Ml konnen beispielsweise Einzelmesspunkte, 
durch Modellbildung gemittelte Messpunkte, Kreis- und Kugelmittelpunkte, Kreis- oder 
Zylinderachsen, die Orientierung einer Ebene etc., beschreiben. Geometrieelemente, 
wie Ebene, Kreis, etc., sind hierbei in die Messpunktmenge eingepasst, indem sie eine 
datenreduzierte, i. a. auch mit weniger Rauschen behaftete Beschreibung der Mess- 
punkte darstellen. AuBerdem konnen weitere Geometrieelemente zu den Messdaten 
gebiidet werden, ohne dass diese Elemente der Istbeschreibung Ml sind. Geometrie- 
elemente konnen auch von Messdaten auf Messhilfsmittein abgeleitet werden. 



I 

/4 
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Messhilfsmittel sind beispielsweise in Bohrungen eingesetzte Stifte, in Ausstanzungen 
eingelegte Kugein oder auch Aufspannvorrichtungen etc.. 

In analoger Weise kann die Sollbeschreibung MS Merkmale, wie Einzelpunkte auf CAD- 
5 Beschreibung, Achsen von Zylindern etc., Mittelpunkte von Kreisen oder Kugein, etc. 
mit Oder ohne Richtungsangabe umfassen. Hier konnen auf Basis der bestehenden 
Konstruktion neue oder abgeanderte Elemente als „Hilfsmittel" erzeugt und eingesetzt 
werden. Die Sollbeschreibung MS enthalt Vorgabewerte und Zielwerte zu ML Die 
Zielwerte erweitern die jeweils andere Menge, d.h. die Zielwerte zu Ml erweitern die 
10 Sollbeschreibung MS, so wie die Zielwerte zu MS die Istbeschreibung Ml erweitern. 

Als Raunnpunkte Psi der Sollbeschreibung MS werden vorteilhafter Weise Punkte 
gewahit, die jeweils in einer der definierten Oberflachen des Messobjekts liegen. 
Diesen Raumpunkten Psi konnen als Raumrichtungen Rsi dann jeweils die Normale auf 
15 die entsprechende definierte Oberflache des Messobjekts im Raumpunkt Ps* zugeordnet 
werden. Entsprechend ist es von Vorteil, wenn als Raumpunkte P. der Istbeschreibung 
Ml Punkte in einer der Oberflachen des Messobjekts erfasst werden. Diesen 
Raumpunkten P. wird dann jeweils die Normale auf die entsprechende erfasste 
Oberflache des Messobjekts im Raumpunkt Pi als Raumrichtung Ri zugeordnet. 

20 

An dieser Stelle sei angemerkt, dass den Raumpunkten Ps* der Sollbeschreibung MS und 
den Raumpunkten P. der Istbeschreibung alternativ oder auch zusatzlich zu 
Raumrichtungen Featureelement zugeordnet sein konnen. In Frage kommen hier 
geometrische Featureelemente, wie z.B. ein Kreis , ein Zylinder oder eine Kugel, die die 
25 Ausbildung des Messobjekts in bestimmten Bereichen wiedergeben. 

In Fig. 7 ist die Sollbeschreibung MS eines Messobjekts mit der korrespondierenden 
Istbeschreibung Ml des Messobjekts dargestellt. Die Sollbeschreibung MS besteht hier 
aus den Raumpunkten Ps* und den Raumrichtungen Rs*. Die Istbeschreibung besteht aus 
30 den Raumpunkten Ph und den Raumrichtungen R.i. 

Der skalare Aufspannfehler F dieser Gesamtkonfiguration wird ruckgefuhrt auf die 
Bestimmung eines FehlermaBes F. fur jedes Paar korrespondierender Punkte aus der 
Sollbeschreibung MS und der Istbeschreibung Ml. In den Figuren 8 bis 11 sind die 
35 verschiedenen Moglichkeiten der FehlermaBbestimmung je nach Verfugbarkeit von 
Richtungsinformation zu den Raumpunkten Psi und P. dargestellt. 
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In Fig. 8 ist dem Raumpunkt Ps der Sollbeschreibung MS die Raumrichtung Rs zu- 
geordnet, wahrend dem korrespondierenden Raumpunkt P. der Istbeschreibung Ml 
keine Raumrichtung zugeordnet ist. Aus den Raumpunkten Ps und P. wird nun die 
vektorielle Differenz A in X,Y und Z-Richtung wie dargestellt bestimmt. Mittels der 
5 Richtungsinformation Rs kann die vektorielle Differenz A auch in eine Vektorkompo- 
nente AN senkrecht zu der Ebene, gegeben durch den Raumpunkt Ps und die Raum- 
richtung Rs, und in eine Vektorkomponente AL in dieser Ebene zerlegt werden. Fur die in 
Fig. 8 dargestellte Konstellation kann die vektorielle Differenz A also in den Vektor- 
komponenten AX, AY und AZ oder in den Vektorkomponenten AN und AL beschrieben 
10 werden. 

Bei der in Fig. 9 dargestellten Situation ist dem Raumpunkt P. der Istbeschreibung Ml 
die Raumrichtung R. zugeordnet, wahrend dem korrespondierenden Raumpunkt Ps der 
Sollbeschreibung MS keine Raumrichtung zugeordnet ist. Auch hier lasst sich die 
15 vektorielle Differenz A in analoger Weise in den Vektorkomponenten AX, AY und AZ 
Oder in den Vektorkomponenten AN und AL beschreiben, wobei AN die Vektorkompo- 
nente der vektoriellen Differenz A senkrecht zu der Ebene, gegeben durch den 
Raumpunkt P und die Raumrichtung R., darstellt und AL die Vektorkomponente der 
vektoriellen Differenz A in dieser Ebene. 

20 

Ist, wie in Fig. 10 dargestellt, zu keinem der Raumpunkte Ps und P. eine Raumrichtung 
verfugbar, so wird die vektorielle Differenz A bei.gegebenem Koordinatensystem K in 
ihren Vektorkomponenten AX, AY und AZ dargestellt. Durch eine Kombination von AX, 
AY Oder AZ kann somit die Differenz in einer der Hauptebenen des Koordinatensystems 
25 KXY, KYZ und KXZ oder die Differenz entlang einer der Achsen KX, KY oder KZ des 
Koordinatensystems angegeben werden. 

Ist beiden der Raumpunkte Ps und R eine Raumrichtung Rs und R. zugeordnet, so kann 
die vektorielle Differenz A entweder wie in Verbindung mit Fig. 8 oder wie in Verbindung 
30 mit Fig. 9 beschrieben bestimmt werden. Zusatzlich kann in diesem Falle ein 
Winkelfehler w, wie in Fig. 1 1 dargestellt, bestimmt werden. 

Aus den Vektorkomponenten AX, AY, AZ, AL und/oder AN und dem Winkelfehler w wird 
ein skalares FehlermaB fur die miteinander korrespondierenden Raumpunkte Ps und P. 
35 ermittelt. Dieses FehlermaB umfasst eine Abstandskomponente und ggf. eine 
Winkelkomponente. Sowohl die Abstandskomponente als auch die Winkelkomponente 
kann mit einem Gewichtsfaktor Ga bzw. Gw bewertet werden, bevor diese beiden 
Komponenten aufaddiert werden. Als Abstandskomponente wird eine Vektor- 
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komponente AX, AY, AZ, AN Oder AL oder eine Kombination mehrerer dieser Vek- 
torkomponenten gewahlt. Durch vektorielle Addition ergibt sich daraus ein fur den 
Abstandsfehler reprasentativer Differenzvektor D, dessen Lange als Abstandskom- 
ponente des skalaren FehlermaBes bestimmt wird. Stand be! der Bestinnmung der 
5 Vektorkonnponenten AX, AY, AZ, AL und AN eine Raumrichtung zur Verfugung, so kann 
der Abstandskomponente des skalaren FeinlernnaRes auch ein Vorzeichen zugeordnet 
werden. Das Vorzeichen wird entsprechend der Figuren 8 oder 9 bestimmt. Durch den 
Raumpunkt, dem eine Raumrichtung zugeordnet ist, in Verbindung mit dieser Raum- 
richtung wird eine Ebene definiert. Liegt der mit diesem Raumpunkt korrespondierende 
10 Raumpunkt oberhalb oder innerhalb dieser Ebene, so wird der Abstandskomponente 
ein positives Vorzeichen, +1, zugeordnet. Im anderen Falle ist das Vorzeichen der 
Abstandskomponente negativ, -1. Der Winkelfehler w bildet als skalarer Wert ohne 
weitere Umformung die Winkelkomponente des skalaren FehlermaRes. 

15 Die FehlermaBbestimmung fur ein Paar korrespondierender Raumpunkte der Sollbe- 
schreibung und der Istbeschreibung eines Messobjekts lasst sich also wie folgt zu- 
sammenfassen: 



Gegeben sind: 

20 1. ein Raumpunkt Psi der Sollbeschreibung und ggf. eine diesem Raumpunkt Psi 
zugeordnete Raumrichtung Rsi (die Raumrichtung Rsi kann auch fehlen), 
2. ein mit dem Raumpunkt Ps* der Sollbeschreibung korrespondierender Raumpunkt P. 
der Istbeschreibung und ggf. eine diesem Raumpunkt Pn zugeordnete Raumrichtung 
R« (die Raumrichtung Rri kann auch fehlen), 

25 3. eine Angabe, welche der Vektorkomponenten AX, AY, AZ, AN*, AL den Differenz- 
vektor Di bilden sollen, 

4. die Gewichtsfaktoren Ga* fur den Abstandsfehler und Gw* fur dem Winkelfehler. 

5. Toleranzfelder fur den Abstandsfehler und den Winkelfehler 

30 Das gesuchte FehlermaB fur das Paar Psi, P. wird dann bestimmt als 

Fi = Gai • Lange(Di) + Gwi • Wi 

Konnen die unter 1. und 2. aufgefuhrten Ausgangsdaten mit den unter 3. und 4. ge- 
35 nannten Berechnungsvorschriften nicht bearbeitet werden, so wird ein FehlermaB 

F = 0 
angesetzt. 
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Liegt Lange(Di) auBerhalb des unter Punkt 5. genannten Toleranzfeldes fur den Abstand, 
so wird die Abstandskomponente ignoriert und das FehlermaB bestimmt als 

5 Fi = GWi • Wi 

Liegt Wi auBerhalb des unter Punkt 5. genannten Toleranzfeldes fur den Winkel, so wird 
die Winkelkomponente ignoriert und das FehlermaB bestimmt als 

10 R = Gai»Lange(Di) 

Liegen sowohl Lange(Di) als auch w. auBerhalb der unter Punkt 5. genannten Tole- 
ranzfelder, so wird das FehlermaB bestimmt als 

15 F = 0 

Der skalare Aufspannfehler F der Gesamtkonfiguration, d.h. zwischen der Sollbe- 
schreibung und der Istbeschreibung eines Messobjekts insgesamt, wird, wie bereits 
erwahnt, ruckgefiihrt auf die Bestimmung eines FehlermaBes R fur jedes Paar kor- 
20 respondierender Punkte aus der Sollbeschreibung MS und der Istbeschreibung Ml. Zur 
Bestimmung des skalaren Aufspannfehlers F werden alle FehlermaBe R zusammen- 
gefuhrt. Dazu gibt es u.a. folgende Moglichkeiten: . 

• Die mittlere quadratische Abweichung aus den skalaren Aufspannfehlern R 
bezogen auf den Erwartungswert Null, das kleinst mogliche FehlermaB fur ein 

25 Paar korrespondierender Raumpunkte 

F = SQRT{SUMME(1, n, (Gai • Lange(D;)#Lange(D) + Gw. • w.# Wi))) / 
SUMME(1,n,( Gai+ GWi)) 

30 wobei n die Anzahl der Paare ist, fur die ein Aufspannfehler R bestimmt werden 

konnte. 

• Die mittlere Abweichung aus den Betragen der skalaren Aufspannfehler R 



35 



F - SUMME(1, n, (BETRAG(Gai • Lange(D>)) + BETRAG(Gw» • w.))) / 
SUMME(1,n,( Ga; + GWi)) 
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wobei n die Anzahl der Paare ist, fur die ein Aufspannfehler R bestimmt werden 
konnte. 

• Die maximale Abweichung aus den Betragen der skalaren Aufspannfehler R 

5 

F = MAXIMUM(BETRAG(F,), BETRAG(R), BETRAG(Fn)) 

• Die maximale positive Abweichung der skalaren Aufspannfehler R 
10 F - MAXIMUM(F,, F^, R) 

• Die maximal negative Abweichung der skalaren Aufspannfehler Fi 

F = MINIMUM(F,, R, ..„ R), 



15 



wobei n jeweils die Anzahl der Paare ist, fur die ein Aufspannfehler F* bestimmt 
werden konnte. 



20 Anhand der Figuren 12 bis 14 wird nun ein Verfahren zur Bestimmung korrespondie- 
render Elemente, insbesondere korrespondierender Raumpunkte, in zwei Beschrei- 
bungen eines Messobjekts eriautert, wie es in .Schritt (2) des erfindungsgemaBen 
Verfahrens zum Einsatz kommt. Ziel ist die Bestimmung von Paaren, fur die ein Auf- 
spannfehler - wie voranstehend eriautert - ermittelt werden kann. Die Paarbestimmung 

25 erfolgt in mehreren Schritten und kann von jeder der beiden Beschreibungen des 
Messobjekts ausgehen. Dazu werden vorab Elemente einer der beiden Beschreibungen 
als Vorgabeelemente ausgewahlt. 

Die Mengen Ml und MS werden mit Vorgabewerten besetzt. Die Methoden des 
30 nachfolgend naher eriauterten Verfahrens zur Bestimmung korrespondierender Ele- 
mente dienen auch der interaktiven Erzeugung der Vorgabewerte zu Ml und MS durch 
den Anwender. Im allgemeinen bestehen zwischen den Vorgabewerten von Ml und MS 
noch keine Verbindungen. Eine hier schon ableitbares Paar, z.B. eingepasster Zylinder 
gegen Konstruktionszylinder, kann durch den Anwender festgeschrieben werden. 
35 Existieren genugend solcher vordefinierter Paare, so kann die initiale Transformation 
automatisch bestimmt werden. Diese Vorgabewerte der Mengen Ml und MS zeigen in 
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eindeutiger Weise, wo die Einpassung erfolgen wird oder von welchem Datenbestand 
ausgehend eine FehlermaBbestimmung erfolgen wird. 

Bei der Ermittlung der Registrationstransformation werden die korrespondierenden, 
5 Zielwerte, zu den Vorgabewerten bestinnmt, soweit dies moglich ist. Die Zielwerte 
werden der jeweils anderen Menge zugeordnet, so dass sie diese Menge erweitern. Es 
werden Paare aus Ml und MS aufgebaut. 

Ml und MS stellen eine Datenkonzentration von Messung bzw. Sollbeschreibung dar. 
10 Diese Beschrankung auf das Wesentliche fuhrt letzten Endes zu den erfindungsge- 
maBen Vorteilen: 

sichere Handhabung dieses Registrationsverfahrens, 
schnelle Bestimnnung der Transformation oder des Aufspannfehlers, 
Bildung der Vorgabewerte auf der jeweils geeigneteren Datenmenge, Soil oder Ist, 
15 verbunden mit der automatischen Auflosung der Korrespondenz, 

Reduktion von Rauschen durch Einpassen von Geometrieelementen, 
Reduktion von Rauschen durch Modellbildung. 

Basis fur die Paarbestimmung sind: 

20 • die Angabe von Vorgabeelementen, 

• die Angabe von Kontrollparametern, mit deren Hilfe eine individuelle Untermenge 
der Zielmenge fur jedes Vorgabeelement bestimmt werden kann, 

• Angaben zur Objektbeschreibung (Datenbestand) 

• Allgemeine Messwerte. 

25 • Featureelemente, Kreis, Zylinder ... 

• CAD-Beschreibung 

• etc.. 

Die Zielmenge zu Ml besteht aus: 
30 - alien Konstruktionselementen der CAD-Beschreibung, 

beliebigen aus der CAD-Beschreibung extrahierten Merkmalen, 

auf Basis der CAD-Beschreibung neu konstruierten oder abgeanderten Elementen, 

insbesondere aus Elementen der Menge MS. 



35 
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Die Zielmenge zu MS enthalt: 
alle Messdaten, 

- alle aus den Messdaten, auch der Messhilfsnnittel, extrahierten Geometrieele- 
mente, wie z.B. Kreis etc., 
5 - auch die Elemente aus Ml. 

Zur Paarbestimmung wird ausgehend von einem Vorgabeelement eine Untermenge der 
Zielmenge bestimnnt. Die Unternienge der Zielmenge kann z.B. einen oder mehrere 
Raumpunkte, eine Flachenbeschreibung oder auch ein Featureelement umfassen. 

10 Durch Einpassung von geometrischen Objekten, wie einem Zylinder, einer Ebene, einer 
Kugel Oder einem Kreis, die ein Modell des Messobjekts im Bereich der Untermenge 
darstellen, kanri die Untermenge zur Bestimmung des Zielelements weiter ein- 
geschrankt werden. Auf diese Weise konnen korrespondierende Elemente zweier 
Beschreibungen des Messobjekts bestimmt werden, selbst wenn die Beschreibungen 

15 uberbestimmt sind. 

Die Auswahlfunktion, mit deren Hilfe eine Untermenge der Zielmenge bestimmt wird, 
und die Abtastfunktion, mit der aus der Untermenge Punkt und Richtung des Zielwerts 
bestimmt wird, kann fur jeden Vorgabewert individuell eingestellt werden. Insbesondere 
20 kann, wie bereits erwahnt, die automatische, gesteuerte Einpassung von Geometrie- 
elementen auf Messdaten oder Konstruktion durch das Verfahren zur Bestimmung 
korrespondierender Elemente initiiert werden. 

Die Auswahlfunktionen aus den Zielmengen eriauben: 
25 - die Auswahl einer Untermenge durch Vorgabe des Zielraumes, 

und/oder die Auswahl einer Untermenge durch Vorgabe des Zieltyps, wie z.B. 
Achse, Punkt, Flache, Messpunkte etc., 

und/oder die Auswahl durch Vorgabe von Merkmalen, wie Name, Farbe der Visuali- 
sierung, 

30 - die feste Zuordnung eines Geometrieelements, 

die feste Zuordnung eines Vorgabeelements, naturlich keines aus derselben Menge, 
keine Zuordnung, d. h. zu einem nicht auswertbaren Element der Vorgabemenge 
wird immer der Fehler 0 ermittelt. 



35 



Die Abtastfunktionen aus den Untermengen liefern u. a.: 

Punkt und/oder Richtung von vorgegebenen Geometrieelementen, wobei die 
Geometrieelemente feststehen. 
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Punkt und/oder Richtung von automatisch eingepassten Geometrieelementen, 
wobei eine Einpassung bei der Bestimmung der Transformation automatisch wieder- 
hoit durchgefuhrt wird, 

Projektionspunkt aus Modellbildung und Projektion des transformierten Vorgabe- 
5 wertes sowie Projektionsrichtung aus Vorgabe und/oder Model, 

den am nachsten liegenden Messpunkt, 
- Etc. 

Die nun mogliche feste Zuordnung von Soll-lst-Paaren eriaubt die automatische Be- 
10 stimmung einer Vororientierung Diese feste Zuordnung eriaubt auch die Paarung 
von Achsen, Geraden, Normalen, etc. ohne Berucksichtigung eines Ortes. Die Angabe 
eines Ortes war ehemals fur die Abtastung zwingend notig. Es konnen hiermit Paare 
definiert werden, die ausschlieBlich einen Winkelfehler beschreiben. Hiermit wird die 
Ausrichtungzu Bedingungen, wie „ist parallel zu" „steht senkrecht auf" etc., moglich. 

15 

Diese rein rechnerische Abtastung der Punktmessdaten und Bestimmung der Vorga- 
bewerte von Ml kann probiemlos auf die taktile Koordinatenmesstechnik abgebildet 
werden. Dabei entspricht der Bestimmung eines Vorgabewertes zu Ml das Digitalisieren 
von Messelementen, wie z.B, Punkt, Kugel, Zylinder, etc.. Die Bestimmung eines 
20 Zielwertes zu MS entspricht dem automatischen Punkt- oder Featuremessen. 

Bei dem in den Figuren 12 bis 14 dargestellten Ausfuhrungsbeispiel wurde ein 
Raumpunkt Pv als Vorgabeelement gewahlt. Dem Raumpunkt Pv ist eine Raumrichtung 
Nv zugeordnet, was aber nicht immer der Fall sein muss. Fig. 12 zeigt eine Punktmenge 
25 M, die die Zielmenge fur den Raumpunkt Pv bildet. Aus dieser Zielmenge M soil nun ein 
mit dem Raumpunkt Pv korrespondierendes Zielelement bestimmt werden. Das 
Zielelement soil ebenfalls ein Raumpunkt sein, dem ggf: eine Richtung im Raum 
zugeordnet sein kann. 

30 Mittels eines dem Vorgabeelement zugeordneten Kontrollparameters wird aus der 
Zielmenge M eine Untermenge bestimmt, die weiterfuhrenden Kriterien genugen soli, 
wie 2.B., dass die Untermenge innerhalb eines bestimmten Volumens liegen muss oder 
einem QualitatsmaB genugen muss. Im hier dargestellten Ausfuhrungsbeispiel handelt 
es sich bei dem dem Raumpunkt Pv zugeordneten Kontrollparameter um eine Volumen- 

35 vorgabe, namlich Angaben uber die Form und Lage eines Suchzylinders Z relativ zum 
Raumpunkt Pv. Fig. 13 zeigt die Beschrankung der in Fig. 12 dargestellten Zielmenge M 
mittels des Suchzylinders Z. 
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Aus der Untermenge wird nun das Zielelement bestimmt. Besitzt das Vorgabeelement, 
wie im hier dargestellten Fall, eine Richtung, so kann diese in die Bestimmung des 
Zielelements mit einbezogen werden. Dazu wird hier in einem Zwischenschritt eine 
Ebene E als Modell des Messobjekts inn Bereich des Suchzylinders Z eingepasst. Als 
5 Zielelement wird die Projektion des Vorgabeelements, des Raumpunkts Pv, entlang der 
zugeordneten Raumrichtung Nv auf die Ebene E bestimmt, bzw. der Punkt der Ziel- 
menge M, der dieser Projektion am nachsten liegt, Dem Zielelement wird auBerdem die 
Orientierung der Ebene E als Raumrichtung zugeordnet. 

10 In Fig. 14 ist die Projektion des Raumpunkts Pv auf die Ebene E, eine Modeliierung der 
durch den Suchzylinder Z definierten Untermenge, entlang der Raumrichtung Nv 
dargestellt. Der Projektionspunkt bildet hier das gesuchte Zielelement, Raumpunkt Pz, 
und die Ebenenorientierung R wird dem Raumpunkt Pz als Raumrichtung Nz zugeordnet. 
Alternativ kann auch der LotfuBpunkt, namlich die Projektion des Vorgabeelements, 

15 Raumpunkt Pv, entlang der Ebenenorientierung R auf die Ebene E als Zielelement 
bestimmt werden. War dem Vorgabeelement keine Raumrichtung zugeordnet, wurde 
aber eine Raumrichtung Nz in Verbindung mit dem Zielelement bestimmt, so kann dem 
Vorgabeelement Nz Nv als neue Raumrichtung zugeordnet werden. 

20 An dieser Stelle sei jedoch ausdrucklich darauf hingewiesen, dass sich sowohl die 
Zielmenge als auch eine geeignete Untermenge der Zielmenge und ein Zielelement aus 
der Untermenge der Zielmenge auch auf andere Weise bestimmen lassen, als dies in 
dem voranstehenden Ausfuhrungsbeispiel beschrieben worden ist. Zu jeder Kombi- 
nation aus Vorgabeelement und Zielmenge kann im Rahmen des erfindungsgema3en 

25 Verfahrens eine geeignete Auswahlkette zusammengestellt werden. 

Anhand der Figuren 15 bis 20 -wird nun noch ein Verfahren zur Bestimmung einer 
Transformation zur Ausrichtung eines Messobjekts entsprechend seiner Sollbe- 
30 schreibung eriautert. Im Rahmen der Bestimmung einer solchen Transformation kommt 
sowohl das in Verbindung mit den Figuren 7 bis 11 beschriebene Verfahren zur 
Bestimmung eines Aufspannfehlers als auch das in Verbindung mit den Figuren 12 bis 
14 beschriebene Verfahren zur Bestimmung korrespondierender Elemente zweier 
Beschreibungen zur Anwendung. 

35 

Bei der Bestimmung einer Transformation zur Ausrichtung eines Messobjekts sollen der 
Lagefehler, der Verkippungsfehler und auch der Skalierungsfehler korrigiert werden. 
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Das Verfahren basiert auf: 

• Vorgabeelementen der Istbeschreibung Ml des Messobjekts, 

• Vorgabeelementen der Sollbeschreibung MS des Messobjekts, 

• alien Vorgaben des voranstehend beschriebenen Verfahrens zur Bestimmung des 
5 Aufspannfehlers, 

• alien Vorgaben des voranstehenden Verfahrens zur Paarbestimmung zu Ml und MS, 

• der Angabe ailer Komponenten des Aufspannfehlers die korrigiert werden sollen 
(Constraint Ausrichtung). Dies sind u.a. Translation, Rotation und Skalierung in X-,Y- 
und Z- Richtung. 

10 • Grenzwerte und Abbruchkriterien fur die Exploration der Transformation. 

In einem ersten Schritt wird eine initiale Transformation Tr.it bestimmt. Wenn aus den 
Vorgabeelementen der Sollbeschreibung MS und der Istbeschreibung Ml direkt Pa- 
rameter der gesuchten Transformation bestimmt werden konnen, besteht die Mog- 

15 lichkeit, ausgewahlte Parameter zu initialisieren. Andernfalls wird fur Tm^t die Ein- 
heitsmatrix angesetzt. In Fig. 15 ist beispielsweise dargestellt, wie die Translations- 
komponente der gesuchten Transformation aus den Schwerpunkten der Vorgabe- 
elemente der Sollbeschreibung MS und der Istbeschreibung Ml angenahert wird. Als 
initiale Transformation Tm^ konnte aber auch eine Translation und/oder eine Rotation 

20 zwischen korrespondierenden Featureelementen der Istbeschreibung Ml und der Soll- 
beschreibung MS bestimmt werden. 

In einem zweiten Schritt werden die Vorgabeelemente der Sollbeschreibung MS mit der 
Inversen T,.^- der initialen Transformation Tn. gegenuber der Istbeschreibung Ml als 

25 Zielmenge orientiert, und die Vorgabeelemente der Istbeschreibung Ml werden mit der 
initialen Transformation T„. gegenuber der Sollbeschreibung MS als Zielmenge orien- 
tiert. Die Anwendung dieser Transformationen auf die Sollbeschreibung MS bzw. die 
Istbeschreibung Ml resultiert in den Transformierten MSt bzw. Mit. In Fig. 16 ist die 
Orientierung der Vorgabeelemente der Sollbeschreibung MS und der Istbeschreibung 

30 Ml durch T^it dargestellt. 

Nun werden mit dem voranstehend ausfuhrlich eriauterten Verfahren zur Paarbe- 
stimmung zum einen die Zielelemente zu den Vorgabeelementen der transformierten 
Sollbeschreibung MSt aus der Istbeschreibung Ml bestimmt und zum anderen die 
35 Zielelemente zu den Vorgabeelementen der transformierten Istbeschreibung Mit aus 
der Sollbeschreibung MS bestimmt. Wenn keine ausreichende Menge von Paaren 
erzeugt werden kann, schlagt die Ausrichtung fehl, d.h. die Transformation Tin** hat sich 
als ungeeignet erwiesen. In diesem Fall ist dem Verfahren zur Registration eine 
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Vorausrichtung voranzustellen, was beispielsweise interaktiv durch den Anwender 
erfolgen kann. Meist laRt sich eine initiale Transformation fest voreinstellen. 

Die gefundenen Zielelemente werden nun auf die Sollbeschreibung MS und die Ist- 
5 beschreibung Ml zuruckubertragen. Die Zielelemente von MSt werden mit T.. trans- 
formiert und bilden die Zielelemente fur die Elemente der Sollbeschreibung MS. Ent- 
sprechend werden die Zielelemente von MIt mit Tn.- transformiert und bilden die Ziel- 
elemente fur die Elemente der Istbeschreibung Ml, Das Resultat spiegelt somit die 
Situation nach Anwendung von T..n wieder. Fig. 17 zeigt die im Rahmen der Paarbe- 
10 stimmung gefundenen Paare aus der Sollbeschreibung MS und der Istbeschreibung Ml 
unter Beriicksichtigung der Transformation Tin^. 

Durch Bestimmung eines skaiaren Aufspannfehlers AFt wird das Resultat der 
Transformation Tn^t bewertet, was in Fig. 18 dargestellt ist. Der Aufspannfehler AFt, 
15 beschreibt also die Qualitat der Transformation T.., 

ErfindungsgemaB wird die initiale Transformation Tm. nun mit einem explorierenden 
Verfahren, z.B. Intervallhalbierung, Gradientenanalyse oder Newton Verfahren zur 
Nullstellensuche, modifiziert, was in Fig. 19 dargestellt ist. Mit dieser modifrzierten 
20 Transformation wird genauso verfahren, wie mit der Transformation T... Die modifizierte 
Transformation wird also wieder bewertet und ggf. weiter modifiziert. 

Dies wird so lange wiederholt, bis ein Kriterium zur Beendigung der Exploration erfullt 
ist. Die Exploration nahert den Aufspannfehler AFt asymptotisch einem Grenzwert AFO 
25 an. Dieser Grenzwert entspricht der best moglichen Ausrichtung und ist vorab nicht 
bekannt. Theoretisch kann der Grenzwert 0 sein, was einer perfekten, fehlerfreien 
Ausrichtung entspricht. Mogliche Kriterien zur Beendigung sind auRerdem: 

• Eine vorgegebene maximale Anzahl von Modifikationen. 

• Der Aufspannfehler kann nicht weiter verbessert bzw. verkleinert werden. 
30 • Der Aufspannfehler ist bereits kleiner als ein Vorgabewert AFv. 

• Etc.. 

Fig. 20 zeigt die Annaherung von AFt an AFO. Ein moglicher Vorgabewert AFv ist 
ebenfalls dargestellt. 

35 

Bei der iterativen Suche der besten Einpassung erweist sich das nachfolgend eriauterte 
Verfahren unter Verwendung der Fourierzerlegung als vorteilhaft. Zunachst wird der zu 
optimierende Parameter A der gesuchten Transformation in einer Umgebung seines 
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aktuellen Wertes in geeigneter Weise variiert. Als Ergebnis erhalt man eine Folge X von 
Parameterwerten. Zu den Elementen von X werden die FehlermaBe bestinnmt. Diese 
bilden eine Folge F(X). Der von X definierte Zahlenbereich wird in [-7i..+7r] abgebildet, 
was die lineare Funktion G leistet. Dann werden die Wertepaare (G{x),F(x)) x au's der 
5 Folge X einer Fourieranalyse unterzogen, urn die Phasenlage w der Grundharmonischen 
zu ermitteln. Die Phasenlage w definiert den Ort an dem das abgetastete FehlermaB 
F{x) minimal wird. Die inverse Funktion von G, G-, bildet den gefundenen Phasenwert in 
den Definitionsbereich des explorierten Parameters ab. In einem Iterationsschritt wird 
das Verfahren sequentiell auf alle zu optimierenden Parameter angewandt. Die 
10 Iterationsschritte werden durchgefuhrt bis ein Abbruchkriterium erfullt ist. 

Bin Vorteil dieseis Verfahrens ist, dass der neue Messwert direkt aus einer kleinen Zahl 
von Abtastungen der Fehlerfunktion gebildet wird. Im Vergleich zu der auf Inter- 
vallhalbierung basierenden Methode wird die Anzahl der zeitaufwendigen Auswertungen 
15 der Fehlerfunktion verringert. AuRerdem bildet die Approximation der Fehlerfunktion 
mit Winkelfunktionen das Verhalten der Fehlerfunktion optimal ab. Vorteilhaft ist 
schlieBlich, dass nur eine Spektrallinie der Fourieranalyse bestimmt werden muss, von 
der nur die Phase relevant ist. 

20 Damit wurde ein MaB fur die Abhangigkeit der Fehlerfunktion von der Variation eines 
Parameters eingefuhrt, womit bestimmt werden kann, ob Transformatlonsparameter 
durch die Vorgaben hinreichend festgelegt sind. 
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Patentanspruche 

1. Verfahren zur Registration der Istbeschreibung Ml eines Messobjekts mit einer 
Sollbeschreibung MS des Messobjekts, 

wobei die Istbeschreibung Ml die tatsachlichen geometrischen Abmessungen, 
die tatsachliche Lage und die tatsachliche Orientierung des Messobjekts wie- 
5 dergibt und mit der Sollbeschreibung MS definierte geometrische Abmessun- 

gen, eine definierte Lage und eine definierte Orientierung fur das Messobjekt 
vorgegeben werden, 

bei dem die Elemente der Istbeschreibung Ml erfasst werden und die Elemente der 
Sollbeschreibung MS vorgegeben werden, 

10 

dadurch gekennzeichnet , dass eine Transformation T zur Ausrichtung des 
Messobjekts entsprechend seiner Sollbeschreibung in einem iterativen Verfahren 
bestimmt wird, 

15 (1) indem eine initiale Transformation Ti„,t bestimmt wird, mit der die Istbeschreibung Ml 
abgebildet wird, was in einer transformierten Istbeschreibung Mit resultiert, und die 
Sollbeschreibung MS mit der Inversen T^ir der initialen Transformation Ti„it abgebildet 
wird, was in einer transformierten Sollbeschreibung MSt resultiert, 

(2) indem zu Vorgabeelementen der transformierten Istbeschreibung Mit Zielelemente 
20 aus der Sollbeschreibung MS bestimmt werden und zu Vorgabeelementen der 

transformierten Sollbeschreibung MSt Zielelemente aus der Istbeschreibung Ml 
bestimmt werden, 

(3) indem die Zielelemente von Mit mit der Inversen T™,- transformiert werden und die 
Zielelemente fur die Vorgabeelemente der Istbeschreibung Ml bilden und die 

25 Zielelemente von MSt mit der initialen Transformation Ti«« transformiert werden und 

die Zielelemente fiir die Vorgabeelemente der Sollbeschreibung MS bilden, 



-21 - 112 275 

(4) indem zur Bestimmung der Qualitat der Transformation 1^^ sowohl aus den er- 
mittelten Vorgabeelementen der transformierten Istbeschreibung MIt und ent- 
sprechenden Zielelementen der Sollbeschreibung MS ein skalarer Aufspannfehler 
ermittelt wird als auch aus den ermittelten Vorgabeelementen der Istbeschreibung 

5 Ml und entsprechenden Zielelementen der transformierten Sollbeschreibung MSt 

ein skalarer Aufspannfehler ermittelt wird, 

(5) indem die Transformation T^h in Abhangigkeit von ihrer Qualitat in einem explorie- 
renden Verfahren modifiziert wird und mit der modifizierten Transformation ent- 
sprechend der Schritte (1) bis (5) verfahren wird, bis ein Abbruchkriterium fur die 

10 Exploration erreicht ist. 

2. Verfahren nach Anspruch 1, dadurch gekennzeichnet, dass Raumpunkte Ps, als 
Elemente der Sollbeschreibung MS und Raumpunkte P.; als Elemente der Ist- 
beschreibung Ml gewahit werden. 

15 

3. Verfahren nach Anspruch 2, dadurch gekennzeichnet, dass mindestens einem 
der vorgegebenen Raumpunkte Psi der Sollbeschreibung MS eine vorgegebene Raum- 
richtung Rs* zugeordnet wird, so dass die Sollbeschreibung MS mindestens fur einen 
Raumpunkt Psi eine Raumrichtung Rsi umfasst. 

20 

4. Verfahren nach einem der Anspruche 2 oder 3, dadurch gekennzeichnet, dass 
zu mindestens einem der erfassten Raumpunkte Pn der Istbeschreibung Ml eine Raum- 
richtung R.i erfasst wird, so dass die Istbeschreibung Ml mindestens fur einen Raum- 
punkt P.i eine Raumrichtung R.i umfasst. 

25 

5. Verfahren nach einem der Anspruche 3 oder 4, dadurch gekennzeichnet, dass 
mindestens ein Raumpunkt Ps* der Sollbeschreibung MS in einer der definierten Ober- 
flachen des Messobjekts liegt und dass diesem Raumpunkt Ps; die Normale auf die 

30 definierte Oberflache des Messobjekts im Raumpunkt Psi als Raumrichtung Rs* zuge- 
ordnet wird. 
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6. Verfahren nach einem der Anspruche 3 bis 5, dadurch gekennzeichnet, dass 
mindestens ein Raumpunkt Pu der Istbeschreibung Ml in einer der erfassten Oberfla- 
chen des Messobjekts liegt und dass diesem Raumpunkt Pii die Normale auf die er- 
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fasste Oberflache des Messobjekts im Raumpunkt P. als Raumrichtung R.i zugeordnet 
wird. 

7. Verfahren nach einem der Anspruche 2 bis 6, dadurch gekennzeichnet, dass 
mindestens einem der vorgegebenen Raumpunkte Psi der Sollbeschreibung MS 
mindestens ein Featureelement zugeordnet ist, so dass die Sollbeschreibung MS 
mindestens fur einen Raumpunkt Ps^ein Featureelement umfasst. 

8. Verfahren nach einem der Anspruche 2 bis 7, dadurch gekennzeichnet, dass zu 
mindestens einem der erfassten Raumpunkte P.i der Istbeschreibung Ml mindestens ein 
Featureelement erfasst wird, so dass die Istbeschreibung Ml mindestens fur einen 
Raumpunkt Pu ein Featureelement umfasst. 

9. Verfahren nach einem der Anspruche 7 oder 8, dadurch gekennzeichnet, dass 
es sich bei dem Featureelement um ein geometrisches Featureelement, vorzugsweise 
um einen Kreis , einen Zylinder, eine Kugel oder eine Ebene, handelt. 

10. Verfahren nach einem der Anspruche 1 bis 9, dadurch gekennzeichnet, dass als 
initiale Transformation Ti.*, die Einheitsmatrix bestimmt wird. 

11. Verfahren nach einem der Anspruche 1 bis 9, dadurch gekennzeichnet, dass 
eine initiale Transformation Tin. automatisch bestimmt wird auf Grund von vordefinierten 
Paaren korrespondierender Elemente der Sollbeschreibung MS und der Istbeschreibung 
Ml. 

12. Verfahren nach einem der Anspruche 2 bis 9, dadurch gekennzeichnet, dass der 
Solischwerpunkt Ss aus den vorgegebenen Raumpunkten Ps, der Sollbeschreibung MS 
ermittelt wird, dass der Istschwerpunkt S. aus den erfassten Raumpunkten P.i der 
Istbeschreibung Ml ermittelt wird und dass als initiale Transformation Tin. eine Trans- 
lation des Istschwerpunkts S. auf den Solischwerpunkt Ss bestimmt wird. 

13. Verfahren nach einem der Anspruche 7 bis 9, dadurch gekennzeichnet, dass als 
initiale Transformation Th. eine Translation und/oder eine Rotation zwischen korres- 
pondierenden Featureelementen der Istbeschreibung Ml und der Sollbeschreibung MS 
bestimmt wird. 
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14. Verfahren nach einem der Anspruche 1 bis 13, dadurch gekennzeichnet, 

dass zum Ermittein korrespondierender Elemente zweier Beschreibungen des Mess- 
objekts zunachst Elemente einer der beiden Beschreibungen ausgewahit werden, 
die die Vorgabeelemente bilden, wahrend die Elemente der anderen Beschreibung 
die Zielmenge bilden, 

dass jedem Vorgabeelement mindestens ein Kontrollparameter zugeordnet ist, mit 
dessen Hilfe eine individuelle Untermenge der Zielmenge fur jedes Vorgabeelement 
bestimmt wird, 

dass auf der Basis von Zusatzinformationen uber die geometrische Ausbildung des 
Messobjekts fur jedes Vorgabeelement ein Zielelement aus der vorab bestimmten, 
individuellen Untermenge der Zielmenge bestimmt wird. 

15. Verfahren nach Anspruch 14, dadurch gekennzeichnet, dass mit dem Kon- 
trollparameter die Form eines Suchvolumens und dessen Lage relativ zum Vorga- 
beelement beschrieben wird und dass die Elemente der Zielmenge, die sich innerhalb 
des Suchvolumens befinden, die gesuchte Untermenge der Zielmenge bilden. 

16. Verfahren nach Anspruch 15, dadurch gekennzeichnet, dass ein Zylinder, eine 
Kugel Oder ein Kubus als Suchvolumen gewahit wird. 

17. Verfahren nach einem der Ansprijche 14 bis 16, dadurch gekennzeichnet, dass 
die Zusatzinformationen uber die geometrische Ausbildung des Messobjekts in Form 
einer CAD-Beschreibung und/oder in Form von Featureinformationen vorliegen. 

18. Verfahren nach einem der Anspruche 14 bis 17, dadurch gekennzeichnet, 
dass es sich bei dem Vorgabeelement um einen Raumpunkt Pv handelt, 
dass es sich bei der Zielmenge um eine Punktmenge handelt, 

dass dem Raumpunkt Pv ein Suchvolumen als Kontrollparameter zugeordnet ist, 
dass als individuelle Untermenge der Zielmenge fiir den Raumpunkt Pv die Punkte 
der Zielmenge bestimmt werden, die innerhalb des Suchvolumens liegen, 
- dass das Zielelement - Raumpunkt Pz - des Raumpunkts Pv aus den Punkten der 
individuellen Untermenge bestimmt wird, indem in die Punkte der individuellen 
Untermenge eine Flache als Modell des Messobjekts eingepasst wird. 

19. Verfahren nach Anspruch 18, dadurch gekennzeichnet, dass dem Raumpunkt Pv 
eine Raumrichtung Nv zugeordnet ist und dass das Zielelement Pz als der Punkt der 
Untermenge bestimmt wird, der der Projektion des Raumpunktes Pv entlang der 
Raumrichtung Nv auf die Flache am nachsten liegt. 
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20. Verfahren nach einem der Anspruche 18 Oder 19, dadurch gekennzeichnet, dass 
eine Ebene E als Modell des Messobjekts im Suchvolumen gewahit wird. 

5 21. Verfahren nach Anspruch 20, dadurch gekennzeichnet, dass dem Zielelement Pz 
die Orientierung R der Ebene E als Raumrichtung Hz zugeordnet wird. oder allgemein 
jede verwertbare Richtungsinfornnation, die aus der Untermenge der Zielnnenge 
abgeleitet werden kann. 

10 22. Verfahren nach einem der Anspruche 17 bis 20, dadurch gekennzeichnet, dass 
dem Zieielement Pz eine Richtungsinformation zugeordnet wird, die aus der Untermenge 
^ der Zielmenge abgeleitet wird. 

23. Verfahren nach Anspruch 20 bis 22, dadurch gekennzeichnet, dass das Ziel- 
15 element Pz als der Punkt der Untermenge bestimmt wird, der dem LotfuBpunkt des 

Raumpunktes Pv auf die Ebene E am nachsten kommt. 

24. Verfahren nach einem der Anspruche 20 bis 23, dadurch gekennzeichnet, dass 
dem Raumpunkt Pv die Raumrichtung Nz zugeordnet wird, wenn dem Raumpunkt P. 

20 keine Raumrichtung zugeordnet war. 

25. Verfahren nach einem der Anspruche 2 bis 24, dadurch gekennzeichnet, dass 
der skalare Aufspannfehler F zwischen zwei Beschreibungen des Messobjekts ermittelt 
wird, indem 

f 25 - fur jedes Paar korrespondierender Raumpunkte die vektorielle Differenz A bestimmt 

\ wird, 

/ / - mindestens eine Vektorkomponente der vektoriellen Differenz Ai als reprasentativer 

Differenzvektor Di ausgewahlt wird und 
- die Lange des Differenzvektors Di als skalarer Abstandsfehler fur das jeweilige Paar 
30 korrespondierender Raumpunkte bestimmt wird. 

26. Verfahren nach Anspruch 25, dadurch gekennzeichnet, dass der fur jedes Paar 
korrespondierender Raumpunkte ermittelte Abstandsfehler mit einem Gewichtsfaktor 
Gai gewichtet wird. 
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27. Verfahren nach einem der Anspruche 25 oder 26, dadurch gekennzeichnet, dass 
die vektorielle Differenz A bei gegebenem Koordinatensystem K in den Vektor- 
komponenten ausgedruckt wird, die in einer der Hauptebenen des Koordinatensystems 
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KXY, KYZ und KXZ und/oder entlang einer der Achsen KX, KY und KZ des 
Koordinatensystems liegen. 

28. Verfahren nach einem der Anspruche 25 oder 26, wobei den Raumpunkten 
5 mindestens einer der beiden Beschreibungen Raumrichtungen zugeordnet sind, da- 

durch gekennzeichnet, dass die vektoriellen Differenzen A. zwischen den Paaren kor- 

respondierender Raumpunkte jeweils ausgedruckt werden 

in einer Vektorkonnponente AN* senkrecht zu der Ebene, die durch den entspre- 
chenden Raumpunkt und die ihnn zugeordnete Raumrichtung definiert ist, 
10 - und in einer Vektorkomponente AL, die innerhalb dieser Ebene liegt. 

29. Verfahren nach Anspruch 28, dadurch gekennzeichnet, dass der vektoriellen 
Differenz A ein positives Vorzeichen, +1, zugeordnet wird, wenn der Raumpunkt, der 
mit dem die Ebene definierenden Raunnpunkt korrespondiert, oberhalb dieser Ebene 

15 liegt, und ein negatives Vorzeichen, -1, wenn der Raumpunkt, der mit dem die Ebene 
definierenden Raumpunkt korrespondiert, unterhalb dieser Ebene liegt. 

30. Verfahren nach einem der Anspruche 25 bis 29, wobei den Raumpunkten beider 
Beschreibungen Raumrichtungen zugeordnet sind, dadurch gekennzeichnet, dass fur 

20 jedes Paar korrespondierender Raumpunkte ein Winkelfehler w, bestimmt wird. 

31. Verfahren nach Anspruch 30, dadurch gekennzeichnet, dass der Winkelfehler Wi 
mit einem Gewichtsfaktor Gw* gewichtet wird. 

25 32. Verfahren nach den Anspruchen 26 und 31, dadurch gekennzeichnet, dass der 
skalare Aufspannfehler R fiir ein Paar korrespondierender Punkte ermittelt wird als 
Fi = Gai • Lange(Di) + Gw* • Wi. 

33. Verfahren nach einem der Anspruche 2 bis 24, dadurch gekennzeichnet, dass 
30 der skalare Aufspannfehler B zwischen einem Paar korrespondierender Raumpunkte 
zweier Beschreibungen des Messobjekts als Null (Fi = 0) angenommen wird, wenn 

- die vektorielle Differenz Ai fur dieses Paar korrespondierender Raumpunkte nicht 
bestimmt werden kann oder 

- wenn keine Vektorkomponente der vektoriellen Differenz Ai als reprasentativer 
35 Differenzvektor Di ausgewahit werden kann oder 

- wenn sich die Lange des Differenzvektors Di nicht als skalarer Abstandsfehler 
bestimmen lasst. 
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34. Verfahren nach einem der Anspriiche 25 bis 33, dadurch gekennzeichnet, dass 
der skalare Aufspannfehler F zwischen zwei Beschreibungen des Messobjekts bestimmt 
wird als die mittlere quadratische Abweichung aus den skalaren Aufspannfehlern R 
bezogen auf den Erwartungswert Null, das kleinst mogiiche FehlermaB fur ein Paar 

5 korrespondierender Raumpunkte 

F = SQRT(SUMME(1, n, (Ga; • Lange(Di)»Lange(Di) + Gw; • Wi* W;))) / 
SUMME(1,n,( Ga. + Gw. )) 

10 wobei n die Anzahl der Paare ist, fur die ein Aufspannfehler R bestimmt werden konnte. 

35. Verfahren nach einem der Anspruche 25 bis 33, dadurch gekennzeichnet, dass 
der skalare Aufspannfehler F zwischen zwei Beschreibungen des Messobjekts bestimmt 
wird als die mittlere Abweichung aus den Betragen der skalaren Aufspannfehler R 

'15 

F = SUMME(1, n,. {BETRAG(Ga. • Lange(Di)) + BETRAG(GWi • w>))) / 
SUMME(l,n,( Gai + Gw= )) 

wobei n die Anzahl der Paare ist, fur die ein Aufspannfehler R bestimmt werden konnte. 

20 

36. Verfahren nach einem der Anspruche 25 bis 33, dadurch gekennzeichnet, dass 
der skalare Aufspannfehler F zwischen zwei Beschreibungen des Messobjekts bestimmt 
wird als die maximale Abweichung aus den Betragen der skalaren Aufspannfehler R 

25 F = MAXIMUM(BETRAG(F,), BETRAG(R), BETRAG(R)) , 

wobei n die Anzahl der Paare ist, fur die ein Aufspannfehler R bestimmt werden konnte. 

37. Verfahren nach einem der Anspruche 25 bis 33, dadurch gekennzeichnet, dass 
30 der skalare Aufspannfehler F zwischen zwei Beschreibungen des Messobjekts bestimmt 

wird als die maximale positive Abweichung der skalaren Aufspannfehler R 

F = MAXIMUM(F,, R, R) 
35 wobei n die Anzahl der Paare ist, fur die ein Aufspannfehler R bestimmt werden konnte. 
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38. Verfahren nach einem der Anspruche 25 bis 33, dadurch gekennzeichnet, dass 
der skalare Aufspannfehler F zwischen zwei Beschreibungen des Messobjekts bestimmt 
wird als die maximale negative Abweichung der skalaren Aufspannfehler F 

5 F = MINIMUM(R, R, R) 

wobei n die Anzahl der Paare ist, fur die ein Aufspannfehler R bestimmt werden konnte. 



10 39. Verfahren nach einem der Anspruche 1 bis 38, dadurch gekennzeichnet, dass 
als explorierendes Verfahren zur Modifikation der Transformation und der sich in 
Folge ergebenden Transformationen eine Intervallhalbierung durchgefuhrt wird. 
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/ 40. Verfahren nach einem der Anspruche 1 bis 38, dadurch gekennzeichnet, dass 
15 als explorierendes Verfahren zur Modifikation der Transformation Tin. und der sich in 
Folge ergebenden Transformationen eine Gradientenanalyse durchgefuhrt wird. 

41. Verfahren nach einem der Anspruche 1 bis 38, dadurch gekennzeichnet, dass 
als explorierendes Verfahren zur Modifikation der Transformation T^n^t und der sich in 

20 Folge ergebenden Transformationen ein Newtonsches Verfahren zur Nullstellensuche 
durchgefuhrt wird. 

42. Verfahren nach einem der Anspruche 1 bis 38, dadurch gekennzeichnet, dass 
im Rahmen des explorierenden Verfahrens zur Modifikation der Transformation T^a und 

25 der sich in Folge ergebenden Transformationen eine Fourierzerlegung durchgefuhrt 
wird. 



43. Verfahren nach einem der Anspruche 1 bis 42, dadurch gekennzeichnet, dass 
als Abbruchkriterium fur die Exploration eine maximale Anzahl von Modifikationen der 

30 Transformation vorgegeben wird. 

44. Verfahren nach einem der Anspruche 1 bis 43, dadurch gekennzeichnet, dass 
als Abbruchkriterium fur die Exploration ein Wert fiir den Aufspannfehler vorgegeben 
wird. 
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45. Verfahren nach einem der Anspruche 1 bis 44, dadurch gekennzeichnet, dass 
die Exploration abgebrochen wird, wenn eine vorgegebene Anzahl von Modifikationen 
der Transformation nicht zu einer Verkleinerung des Aufspannfehlers gefuhrt hat. 
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Zusammenfassung der Erfindung 

Verfahren zur Registration der Istbeschreibung eines Messobiekts mit einer 
Sollbeschreibung des Messobiekts. 

Es wird ein Verfahren zur Registration der Istbeschreibung Ml eines Messobjekts mit 
einer Sollbeschreibung MS des Messobjekts vorgeschlagen, wobei die Istbeschreibung 
Ml die tatsachlichen geometrischen Abmessuagen, die tatsachliche Lage und die 
tatsachliche Orientierung des Messobjekts wiedergibt und mit der Sollbeschreibung 
MS definierte geometrische Abmessungen, eine definierte Lage und eine definierte 
Orientierung fur das Messobjekt vorgegeben werden. Die Elemente der Istbeschreibung 
Ml werden erfasst, und die Elemente der Sollbeschreibung MS werden beispielsweise in 
Form einer CAD-Beschreibung vorgegeben. ErfindungsgemaB wird eine Transformation 
T zur Ausrichtung des Messobjekts entsprechend seiner Sollbeschreibung in einem 
iterativen Verfahren bestimmt. Dazu werden zu Ml und MS Vorgabewerte definiert, was 
einer Merkmalsextraktion aus Messdaten und CAD-Beschreibung entspricht. Dann 
werden korrespondierende Elemente aus Ml und MS entweder festgelegt oder durch 
Bestimmung der Zielwerte zu den Vorgabewerten ermittelt. Die Zielwerte erweitern die 
jeweils andere Menge. 



(Fig. 18) 



